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Abstract. We suggest an hierarchy of all the results known so far about the connec- 
tion of the asymptotics of combinatorial or representation theoretic problems with 
u (3 = 2 ensembles" arising in the random matrix theory. We show that all such 
results are, essentially, degenerations of one general situation arising from so— called 
generalized regular representations of the infinite symmetric group. 
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In last few years there appeared a number of papers indicating a strong connec- 
tion of certain asymptotic problems of enumerative combinatorics and representa- 



tion theory of symmetric groups with the random matrix theory, see [BDJ1], [BDJ2], 
[BR1], [BR2], [B], [B01], [B02], [BOO], [P.I-V], [Jl], [J2], [O], [TW3], [TW4], and 
the list is definitely not complete. Such connection was also anticipated in earlier 
works [Re], [Kl], [K2]. 

In this paper we suggest an hierarchy of all the results known so far about the 
connection of the asymptotics of combinatorial or representation theoretic problems 
^ ■ with so-called "/3 = 2 ensembles" arising in the random matrix theory 1 . We show 
that all such results are, essentially, degenerations of one general situation arising 
from so-called generalized regular representations of the infinite symmetric group, 
see [KOV] and §3 below. 

It is worth noting that though the hierarchy provides a clear understanding why 
this or that problem should have this or that asymptotics, the technical aspects of 
the proof are sometimes nontrivial and should not be underestimated. 

Many claims cited below were recently proved by Kurt Johansson, we would like 
to thank him for keeping us informed about his work. 

§1. Z-Measures 

For n = 1, 2, . . . , let Y n denote the set of partitions of n, which will be identified 
with Young diagrams with n boxes. We agree that Yq consists of a single element 
— the zero partition or the empty diagram 0. 



1 These ensembles are characterized by the property that their correlation functions have de- 
terminantal form with a scalar kernel, see below. 



Given A G Y n , we write |A| = n and denote by d = d(X) the number of diagonal 
boxes in A. We shall use the Frobenius notation [Ma] 

A = (pi,...,Pd|gi,...,gd)- 

Here pi = Aj — i is the number of boxes in the ith row of A on the right of the ith 
diagonal box; likewise, qi = X[ — i is the number of boxes in the ith column of A 
below the ith diagonal box (A' stands for the transposed diagram). 
Note that 

d 

Pi> ■■■>Pd>0, qi> ••■>q d >0, ^2(p l + q l + 1) = \X\. 

i=i 

The numbers pi, qi are called the Frobenius coordinates of the diagram A. 

Let b = (i,j) be a box of A; here i, j are the row number and the column number 
of b. Recall the definition of the content and the hook length of b: 

c(b)=j-i, h(b) = (X i -j) + (X' j -i) + l. 

We will consider two complex parameters z,z' such that the numbers (z)k(z')k 
and (—z)k(—z')k are real and strictly positive for any = 1,2,.... Here and below 

(a)k = a(a + 1) . . . (a + k - 1), (a) = 1, 

denotes the Pochhammer symbol. 

The above assumption on z, z' means that one of the following two conditions 
holds: 

• either z' = z and zGC\Z 

• or z, z' G K. and there exists m G Z such that m < z, z' < m + 1 
We set 

t = zz' 

and note that t > 0. 

For a Young diagram A let dim A denote the number of the standard Young 
tableaux of shape A. Equivalently, dim A is the dimension of the irreducible repre- 
sentation (of the symmetric group of degree |A|) corresponding to A, see [Ma]. The 
well-known hook formula for dim A has the form, see, e.g., [Ma], 



dim A = 



IAI! 



We introduce a function on the Young diagrams depending on the parameters 

z, z': 

U be x«b) + z)(c(b) + z') dim 2 A |A|! yj (c(6) + z){c{b) + z>) 

MzAX) - Wm rar - W\ ' M m ' 

(i.i) 

We agree that M Z 2 /(0) = 1. Thanks to our assumption on the parameters, 
M XtX >{\) > for all A.' 
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Proposition 1.1. For any n, 



M Z , 2 ,(A) = 1, 



A6Y„ 

so that the restriction of M ZjZ r to Y n is a probability distribution on Y n . 

We shall denote this distribution by M^™, and call it the nth level z-measure. 

Proposition 1.1 is an easy corollary of Proposition 3.1 below. 

Let Y = Yq U Yi U . . . denote the set of all Young diagrams. Consider the 
negative binomial distribution on the nonnegative integers, which depends on t and 
the additional parameter £, < £ < 1: 

^(n) = (l-0 A ^C, n = 0,l,.... 

For A G Y we set 

M z , z ,£(\) = M z , z ,(\)7r u (\\\). 

By the construction, M ZjZ /^(-) is a probability distribution on Y, which can be 

viewed as a mixture of the finite distributions M^,. From the formulas for M ZjZ > 
and we get an explicit expression for M z>z /^: 



M»,,, ( A) = (1 - o« t w n few±||p^ = (1 - f>« « s— 1 ' * 

d / , i \ / / , -. s / . \ / ■ -, . ^ 



d 



x TT (z + l) Pi (*' + l) Pi (-* + !)«(-*' + det 2 



Pi + + 1 



We shall call M ZjZ /^ the mixed z-measure. Following a certain analogy with 
models of statistical physics (cf. [V]) one may call (Y, M ZiZ >^) the grand canonical 
ensemble. 

Let 11 denote the set of half-integers, 

7> - 7 + I - / _3_113 | 

and let Z^_ and Z'_ be the subsets of positive and negative half-integers, respectively. 
It will be sometimes convenient to identify both Z^_ and Z'_ with Z + = {0, 1, 2, ... } 
by making use of the correspondence ±(k + |) «-> k, where k € Z + . 

Denote by Conf(Z') the space of all finite subsets of Z' which will be called 
configurations. We define an embedding A i— > X of the set Y of Young diagrams 
into the set Conf(Z') of configurations in U as follows: 

A= (pi,...,Pd|?i,---,?d) >-»• ^ = {pi + 5,---,Pd+5,-9i-5,---,-9d-5}- (1-2) 

Under the identification Z' ~ Z + U Z + , the map A i— > X is simply associating to A 
the collection of its Frobenius coordinates. The image of the map consists exactly 
of the configurations X with the property \X n Z^_| = |X n Z'_|. We call such 
configurations balanced. 
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Under the embedding A i— > X the probability measure M ZjZ /^ on Y turns into 
a probability measure on the balanced configurations in Z'. Following the conven- 
tional terminology, see [DVJ], we get a point process on Z'; let us denote it as 

The nth correlation function pn ,z (xi, . . . , x n ) of V z ,z',£ is the probability that 
the random point configuration contains the points {xi, . . . , x n }. 

In [B02] we have computed all the correlation functions of V z , z ',£- To state the 
result we need some notation. 

Consider the following functions in u depending on z, z', £ as parameters, cf. 
[B02], 

v>± w = t i/2 r +1/2 (i - o ±{z+z ' } r(u + 1± z)T[u + 1 ± ^ 



r(l ± z)T(l ± z')Y{u + l)T(u + 1) ' 
„ , . t 1 ' 2 ?' 2 (^±(«)) 1/2 F 0- =F ^ 1 =F *\ « + 2; ^) 

Q±{u) = u~Ti • 

Here F(a, b; c; w) is the Gauss hypergeometric function. 
Theorem 1.2 ([B02]). The correlation functions ofV z ,z',£ have the form 

p^' z '^\x 1 ,...,x n ) = det[K(xi,Xj)]i j=1 , xi,...,x n G Z', 



with 



fiWGiMiikM^M, (1 . 3) 

a; - y 



-<5 + (x-i), x > o r x>o 



iP-(-x-l), *<0' \Q_(_ x _i), x<0 ' 

We call K(x,y) the hypergeometric kernel. 
Remark 1.3. 

1. The hypergeometric kernel has no singularity on the diagonal: the numerator 
of (1.3) vanishes if x = y. 

2. The hypergeometric kernel satisfies the relation 

K(x, y) = sgn(x) sgn(y)K(y, x). (1.5) 

This shows that the kernel is Hermitian with respect to the indefinite inner product 
in £ 2 (Z') = £ 2 (Z' + ) © £ 2 (Z'_) given by the operator id© (-id). 

3. The restriction of the hypergeometric kernel to Z' + has the form 

P + (x - pQ+(y - 1) - P+(y - \)Q + {x - §) 

x-y 
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Note that this kernel is symmetric. We will call it the positive part of the hyperge- 
ometric kernel. 

4. Kernels with the symmetry (1.5) appeared before in works of mathemati- 
cal physicists on solvable models of systems with positive and negative charged 
particles, see [AF], [CJ1], [CJ2], [G], [F2]-[F4] and references therein. The mixed 
z-measure can also be interpreted as a model for positive and negative particles on 
Z': positive particles may occupy locations in Z^_, negative — in Z'_. The square 
of the Cauchy determinant 



det 2 



1 



Pi + qj + 1 



Ui<j[(Pi ~Pj)(Qi ~Qj)]' 



YiiAPi+Qj+iy 



in the formula for M ZjZ >£ above encodes the logarithmic interaction of the charged 
particles. 

§2. Three versions of Robinson-Schensted-Knuth correspondence 

A description of the RSK-algorithm can be found in [Fu] , [Sa] . 
We start with the "widest" version of the RSK-correspondence due to Knuth 
[Kn]. 

Denote by B 1 ^ l the set of bijections between two sets of size n, the first set consists 
of (possibly repeated) numbers from 1 to k and the second set consists of (possibly 
repeated) numbers from 1 to /. Such bijections are in one-to-one correspondence 
with matrices of size k x / with nonnegative integral entries, total sum of entries 
equal to n: the (z,j)-entry shows how many times the element % G {l,...,k} is 
associated with the element j G {1, . . . , I}. Clearly, |_B£ J = ( kl ^ n ). 

The RSK-algorithm establishes a bijection of t and the set of ordered pairs of 
semi-standard Young tableaux 2 of the same shape with n boxes, the first tableau 
has entries from the set {1, . . . , k}, while the second — from the set {1, . . . , / }. 

As is well-known, the number of semi-standard Young tableaux of shape A 
with entries from {1, . . . , k} is equal to the value of the Schur symmetric function 
s\(l, 1, . . . , 1, 0, 0, . . . ) where the number of l's equals k. This value can be written 
in the following form, see, e.g., [Ma, 1.3, Ex. 4], 

sj( M^,o,o,...)=n^. 

Recall also that the number of standard Young tableaux of shape A is dim A. 

Hence, if we consider the uniform probability distribution on -B^, then, with 
respect to its image on the set of Young diagrams with n boxes, the probability of 
a Young diagram A G Y n equals 



kl + n\~ 1 n (c(b) + k)(c(b) + I) 
n ) 11 " h*{b) - 



2 Recall that the term 'semi-standard Young tableau' stands for a tableau whose entries are 
weakly increasing along the rows and strictly increasing along the columns. In a standard tableau 
we have strict increasing in both directions. 
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Comparing this with (1.1) we conclude that this distribution coincides with M^J, 
for z = k, z' = I. 

Note that these values of z, z' do not satisfy our conditions on the parameters 
imposed in §1. The reason is that for such z,z' the values of M^™ , can be zero, 

for example M^, (A) = for all A with length (number of nonzero parts) greater 

than min{/c, / }. However, all values of M^, remain nonnegative. We consider such 

situation as a specific degeneration of the regular picture (when the values M^, 
are strictly positive). 

Two other (earlier) version of the RSK-correspondence are due to Robinson and 
Schensted [Ro], [S]. 

Denote by B% ^ the set of words of length n built from the alphabet {1, . . . , k} 
(our notation will become clear soon). It is a subset of B% n characterized by the 
property that the numbers in the second set are all distinct (they encode the order 
of letters {l,...,k} in the word). It means that in the corresponding matrices 
of size k x n every column has exactly one nonzero element which is equal to 1. 
Obviously, |££ j00 | = k n . 

In this case the RSK-algorithm establishes a bijection of ^ and the set of 
ordered pairs of Young tableaux of the same shape with n boxes; the first tableau is 
semi-standard and it is filled with numbers from 1 to k, and the second tableau is 
standard. This means that the probability of a Young diagram A G Y n with respect 
to the image of the uniform distribution on B% ^ equals 

be\ v ' 

It is easy to see from (1.1) that this is the limit of M^, for z = k and z' — > oo. 

Finally, if we forbid for both sets in the definition of B% l to have repetitions, 
then we get the symmetric group S n . It would be logical to denote the symmetric 
group by B^ ^ see below. In the language of matrices, it means that we consider 
n x n matrices with O's and l's such that in each row and each column there is 
exactly one nonzero element. Clearly, \S n \ = n\. 

The RSK-algorithm provides a bijection of the set of permutations of n symbols 
and the set of ordered pairs of standard Young tableaux of the same shape with 
n boxes. Hence, the probability of a Young diagram A G Y n with respect to 
the distribution coming from the uniform distribution on S n equals dim 2 A/n!. 
This distribution on the Young diagrams is called the Plancherel distribution. The 
relation (1.1) easily implies that the Plancherel distribution is the limit of M^, 
when z, z' — > oo. 

For bijections from B% t , B^ ^ B^ ^ we define a weakly increasing subsequence 
to be a sequence of pairs of associated elements, first element is from the first set, 
second element is from the second set, which weakly increase in each element. Under 
the RSK-correspondence the length of the longest weakly increasing subsequence 
of a bijection coincides with the length of the first row of the corresponding Young 
diagram in all three cases described above. 

§3. Harmonic analysis on the infinite symmetric group 

For more detailed discussion of the material of this section see [KOV] , [VK] , [P.I] . 
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We define the infinite symmetric group S(oo) as the inductive limit of the finite 
symmetric groups S n with respect to natural embeddings S n — > SVi+i- Equivalently, 
S(oo) is the group of finite permutations of the set {1, 2, . . . }. 

By a character of S(oo) (in the sense of von Neumann) we mean any central, 
positive definite function x on S(oo), normalized by the condition x(e) = 1. We 
assign to x a function M(A) on the set Y = UY n of Young diagrams as follows: for 
any n = 1, 2, . . . , 

A6Y„ 

where x X denotes the irreducible character of S n (in the conventional sense), indexed 
by A G Y n , and dim A = X A (e) is its dimension. Let stand for the restriction 

of the function M to Y n ; this is a probability distribution on Y n . Conversely, let 
M = {M^} be a function on Y such that each is a probability distribution; 

then M corresponds to a character \ if (and only if) the distributions obey 
a natural coherence relation, which comes from the classical Young branching rule 
for the irreducible characters of the finite symmetric groups, see [VK], [P.I]. 3 

Proposition 3.1. The z-measures M^, introduced in §1 satisfy the coherence 
relation mentioned above and, consequently, define a character Xz,z' of S(oo). 

Several direct proofs of the proposition are known. E.g., a simple proof is given 
in [P.I, §7]. About generalizations, see [K3], [B03]. 

Note that the degenerations M^f , M^™^, and M^oo of the z-measures also 
correspond to certain characters, which will be denoted as Xk,h Xfc,oo, and Xoo,oo, 
respectively. The character Xoo,oo is easily described: it takes value 1 at e G £(00) 
and vanishes at all other elements of the group. 

By the very definition of the characters of £(00), they form a convex set. The 
extreme points of that set are called the indecomposable characters, and the other 
points are called decomposable characters. 

According to a remarkable theorem due to Thoma [Tl] (see also [VK]), the 
indecomposable characters of £(00) are parametrized by the points of the infinite 
dimensional simplex 

00 

ft = {ai > « 2 > • • • > 0, 0! > #2 > • • • > I ^(a, + 13 i) < 1}, 

i=i 

which is called the Thoma simplex. Given a point u = (a, (3) G O, we denote by 
X^ the corresponding indecomposable character. 

The characters Xk,oo and Xoo.oo are indecomposable: the former corresponds to 
the point u with «i = = • ■ • = Oi\~ = \ jk (all other coordinates are zero), and 
the latter — to the point u = (0, 0) (all coordinates are zero). 

The characters Xz,z' (with z, z' satisfying the conditions of §1) and Xk,i are 
decomposable. 

Every character can be uniquely represented as a convex combination of the 
indecomposable ones, 



3 Equivalently, the function 95(A) = M(A)/ dim A must be a harmonic function on the Young 
graph ¥ in the sense of Vershik and Kerov, see [VK], [P.I]. 
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Here P is a probability measure on Q, which is called the spectral measure of the 
character x- Moreover, any probability measure on O is a spectral measure of a 
character, so that the set of characters of S(oo) is isomorphic, as a convex set, to 
the set of probability measures on the Thoma simplex. Under this isomorphism, 
indecomposable characters correspond to delta measures on O. 

Given a concrete decomposable character x, a natural problem is to describe 
explicitly its spectral measure P. This will be referred to as the problem of harmonic 
analysis. 

This problem is readily solved for the degenerate characters Xk,l'- 

Proposition 3.2. Let x = Xk,i with k < I and set a = I — k. Then the spectral 
measure is concentrated on the (k — 1)- dimensional subsimplex 

Oil H h OL k = 1, a k+ i = a k+2 = • • • = Pi = fa • • • = 

of O and has density 

k 

const ■ J~j (ctj — aj) 2 ■ Y\ oif 

l<i<j<k i=l 

with respect to the Lebesgue measure. 

For the characters Xz,z' with nonintegral parameters the problem of harmonic 
analysis is highly nontrivial and will be briefly discussed at the end of §8. One of 
the first results in this direction is as follows: 

Proposition 3.3. Let P ZjZ ' denote the spectral measure ofXz,z> ■ Except the obvious 
equality P z , z ' = Pz',z> the measures P ZjZ ' are pairwise disjoint. 4 

Notice the following general result which relates the spectral measure P of a 
character x to the finite probability distributions M^ n K Let us embed Y n into O 
by: 

A = (pi,...,Pd|gi,...,gd) e Y n 

„fa±iZ2 i ...!!i±i^ i0i0j .. ..£i±V?,.. .,*±iZ? l0 ,o,...Ua 

{ n n n n J 

Proposition 3.4. As n — > oo, the push-forwards of the measures under 
these embeddings weakly converge to P. 

This is a special case of a more general result proved in [KOO]. 

The characters of S'(oo) can be related to representations in two ways. 

The first way is rather evident. Each character x is a positive definite function 
on S(oo), so that it determines a unitary representation of S(oo), which will be 
denoted as n(x). When x is indecomposable, n(x) is a factor representation of 
finite type in the sense of von Neumann, see [T2] . 

The second way is a bit more involved. Set G = S(oo) x S'(oo) and let K denote 
the diagonal subgroup in G, which is isomorphic to S(oo). We interpret x as a 



Two measures are called disjoint if there exist disjoint Borel sets supporting them. 
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function on the first copy of S(oo), which is a subgroup of G, and then extend it 
to the whole group G by the formula 



^{91,92) = X(9i9 2 1 )> 



( gi ,g 2 ) e G. 



Note that ip is the only extension of x that is a K-biinvariant function on G. 
The function ip is also positive definite, so that one can assign to it a unitary 
representation in the canonical way. This representation of the group G will be 
denoted by T(x). By the very construction, it possesses a distinguished X-invariant 
vector. 

Note that IT(x) coincides with the restriction of T(x) to the first copy of S(oo). 
If x is indecomposable, x = X^K then T(x) = T(x^) is irreducible. The repre- 
sentations of the form T(x ) are exactly the irreducible unitary representations 
of the group G possessing a iiT-invariant vector (such a vector is unique, within a 
scalar factor). Thus, the Thoma simplex can be identified with the spherical dual 



The representation T(x 00)00 ) is readily described: it coincides with the natural 
representation of the group G realized in the Hilbert space £ 2 (G/K). Note that 
G/K is identified with the group £(00) on which G acts by left and right shifts, so 
that T(xoo,oo) m ay be called the regular representation of G. As for IT^Xo^oo), it 
provides a classical realization of the hyperfinite von Neumann factor of type Hi . 

The representations T(x z ,z') are called the generalized regular representations 
of G. The term is motivated by the fact that each T(xz,z') can be realized as the 
inductive limit of a chain of the form 



where Reg n stands for the (bi)regular representation of the group S n x S n in the 
space of functions on S n and v n is a certain vector in that space, depending on the 
parameters z,z' (v n is given by a certain central function on S n ). When z' = z, 
the generalized regular representations admit a very nice realization — in certain 
L 2 spaces of functions defined on a compactification of the group S(oo). We refer 
to [KOV] for the exposition of this construction. 

Finally, note that for any decomposable character x, the decomposition of T(x) 
into irreducible representations is governed by the spectral measure P: 



Theorem 1.2 computes the correlation functions of a point process obtained from 

(n) 

the distributions M z z , mixed together by the negative binomial distribution with 
parameters (t, £), see §1. In this section we consider the degenerations of the mixing 
procedure in the cases when z and z' are integers, z is an integer and z' — > 00, z 
and z' both tend to infinity, and £ — > 1. 

5 It is worth noting that the irreducible representations of the form T(x^- ) ) (except two trivial 
cases) are not tensor products of irreducible representations of the factors 5(oo). 



to (G, K). 5 



(Reg n ,v n ) -> (Iteg n+1 ,v n+ i) 




§4. Mixing 
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If z = k and z' = I are positive integers then nothing interesting happens — we 
have to mix the corresponding measures on Y n 's by the negative binomial distri- 
bution with parameters (kl,£). 

If z = k is a positive integer and z' — > oo, or z — > oo and z' — > oo, t = zz' goes to 
oo. If we keep 6> = t£ fixed (hence, £ — > 0) then the negative binomial distribution 
degenerates to the Poisson distribution with parameter 9. The mixing procedure 
with Poisson distribution is called poissonization. 

The degeneration £ — > 1 is a bit more delicate. Let us embed Z' into the punc- 
tured line R* = R \ {0} and then rescale the lattice by multiplying the coordinates 
of its points by (1 — £). Then the coordinates of the point configuration in R* that 
corresponds to A G Y„ as defined in (1.2) after rescaling differ from the coordinates 
of the image of A in Q by the scaling factor (1 — £)n. 

The discrete distribution on the positive semiaxis with 

Prob{(l - On} = (1 - £)< ^ r . n = 0, 1, 2, . . . , 

which depends on the parameter £ e (0, 1), converges, as £ — > 1, to the gamma- 
distribution with parameter t 

s *-i 

7(ds) = e ~ Sds - 

This brings us to the following construction. Consider the space Q = O x R + 
with the probability measure 

Let us embed Y = Yo U Yi U Y2 U . . . into O = O x M + by sending a Young diagram 
A G Y n to the pair consisting of its image in O and the number (1 — £)n. 

Proposition 4.1. TTie push-forward of M ZjZ i£ under the embeddings described 
above converges, as £ — > 1, to P 2jZ '. 

Exact claims with a detailed description of this convergence will appear in [B03]. 



§5. Ensembles 

Before going further, let us introduce several terms which will be used below. 

By the word ensemble throughout this paper we will mean a stochastic point 
process (i.e, a probability measure on the space of point configurations) whose 
correlation functions p n (x\, . . . , x n ) are given by determinantal formulas of the 
form 

p n (x u . . . , x n ) = det[K(xi, Xj)]"j=i 

where K(x,y) is a certain kernel. We will call K(x,y) the correlation kernel. 

The process V z ,z' ,£ is an example, the ensemble lives on U and the correlation 
kernel is the hypergeometric kernel, see Theorem 1.2. We will call it the discrete 
z-ensemble. 
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In all our examples the points of the ensembles will vary in discrete or contin- 
uous subsets of the real line. Such a subset will be called the phase space of the 
corresponding ensemble. For example, U is the phase spase of V z ,z',£- 

There is a class of orthogonal polynomial ensembles characterized by the condi- 
tion of having a fixed finite number of points, say k, the joint probability distribution 
of which has the density 

k 

const ■ ] [ (xi — Xj) 2 Y\ w(xi) 

l<i,j<k i=l 

with respect to either the Lebesgue measure if the phase space is continuous, or 
counting measure if the phase space is discrete. A standard argument due to Dyson 
[Dy], [Me], shows that the correlation kernel is the Christoffel-Darboux kernel of 
order k for orthogonal polynomials on the phase space with respect to the weight 
function w(x). If these polynomials have the form 

Pn(x) = a n x n + {lower degree terms} 

with h n = ||p n || 2 then the kernel has the form 

a fc _i p k (x)p k -i(y) - pk-i{x)pk(y) / , w . 

K \ X ->V) = — r y/w(x)w(y). 

akhk-i x-y 

Below we will consider the following orthogonal polynomial ensembles: 

• Laguerre ensemble: phase space R+, weight function w(x) = x a e~ x , a > — 1; 

2 

• Hermite ensemble: phase space R, weight function w(x) = e~ x ; 

• Charlier ensemble: phase space Z+, weight function w(x) — 6 x /xl, 9 > 0; 

• Meixner ensemble: phase space Z + , weight function w(x) = (a + l) x ^ x /x\, 
a>-l, Ce (0,1). 

Corresponding normalizing constants for the orthogonal polynomials can be 
found in [KS], [NSU]. The Christoffel-Darboux kernels for these ensembles will 
be called Laguerre, Hermite, Charlier, and Meixner kernels, respectively. 

We will also deal with the Airy ensemble, see [Fl], [TW1]: the phase space is M, 
the correlation kernel is 

A(x)A'(y)-A'(x)A(y) 
x-y 

where A(x) is the Airy function. 

Two other ensembles that we will need are the ensemble arising from poissonized 
Plancherel distributions (see [BOO] and §6 below) with the phase space U and the 
kernel of the form (1.3), (1.4) where 

p±{x) = e^j x (2Ve), q±(x) = e^j x+1 (2Ve), (5.1) 

9 > is a parameter, J v {x) is the Bessel function; and the ensemble arising from 
the problem of harmonic analysis on S(oo) described in §3 (see [BOl] and §6 below) 
with the phase space M* and the kernel of the form (1.3) where 

/ -Q+(x), x>0 (V+(x), x>0 

Fl{X)= \V-(-x), x<0 ; F2(X) = \ Q-(-x), x<0 ; 

rnw, x>o fW), x>o 

V; \ -Q-(-x), x<0 KJ \V-(-x), x<0 
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V ± (x) 




W ±(z+Z > )+1 z _ z , (x) , 



Q±(x) 



(T(l±z)T(l±z')x) 1 / 2 

{zz'f/ A 



W ±(z+z >)-i z _ z , (x), 



2 ' 2 



(r(i ±z)r(i ±z')xy/ 2 



2 ' 2 



z,z' satisfy the assumptions stated in §1, W K ^{x) is the Whittaker function. We 
will call these ensembles the Plancherel ensemble and the continuous z-ensemble 
respectively. The kernel for the first one will be called the Plancherel kernel, for 
the second one — the Whittaker kernel. 

When an ensemble lives on R* or Z', one may single out its positive part - 
the restriction to R+ C M* or Z' + C Z', respectively. The correlation kernel of the 
positive part is the corresponding restriction of the correlation kernel of the initial 
ensemble. We will use the term "positive part of the kernel" for such restrictions. 

The positive part of the Plancherel kernel has been independently found in [J2] 
where it was called the discrete Bessel kernel, see §9. 



In view of §2, it is natural to denote the measures on Young diagrams with n 



boxes coming from B^ v B^^, as MfcJ, M^, M^^, respectively, and the 



corresponding mixtures (i.e., measures on the set of all Young diagrams) as Mk,i,£, 
Mk,oo,e, -^00,00,9- We want to see how the hypergeometric kernel will behave in 
these degenerate cases. 

Let us start with the case when z, z' are positive integers, say, z = k, z' = I, 
k < I. Denote a = I — k. 

Proposition 6.1 ([B02], [Jl]). Let A = (pi, . . . , pa | qi, ■ ■ ■ , qd) e¥ be distributed 
according to M^j^ . Then the distribution of points {k + pi, . . . , k + pd} coincides 
with the restriction of the Meixner ensemble with parameters (a, £) to the set {k, k + 



This claim corresponds to the fact that the hypergeometric functions participat- 
ing in the hypergeometric kernel become Meixner polynomials if z or z' is integral, 
see [B02]. Furthermore, the positive part of the hypergeometric kernel becomes 
the Christoffel-Darboux kernel for Meixner polynomials (shifted by k). 

Now we pass to Mfc )00j e. 

Proposition 6.2 ([J2]). Let X = (j>i, ■ ■ ■ ,Pd\qi, ■ ■ ■ ,qd) £ Y be distributed accord- 
ing to Mk )0 o,9- Then the distribution of points {k + pi, . . . , k + pd} coincides with 
the restriction of the Charlier ensemble with parameter 9 to the set {k, k + 1, . . . }. 

The easiest way to see this is to observe the degeneration of Meixner polynomials 
with parameters (a,£) to Charlier polynomials with parameter 9 when a — > oo, 
9 = k(k + a)£ is fixed. 

Next, consider the situation when z and z' both go to oo. 

Proposition 6.3 ([BOO]). Let A = (pi, . . . ,pd \ qi, ■ . . , qd) £ Y be distributed ac- 
cording to Mqo^oqj . Then the random point configuration {pi + |, . . . ,Pd+ \, —qi — 
i, . . . , — qd — \} forms the Plancherel ensemble with parameter 9. 

This claim corresponds to the degeneration of the hypergeometric function to 
the Bessel J-function when first two parameters go to infinity and the argument 
goes to zero so that the product of these three numbers is fixed (and equals 9). 
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6. Correlations after mixing 



1,...}. 



As for the representation theoretic picture, we have the following claim. 



Proposition 6.4 ([BOl]). Let ((a, /?), s) G O = O x M + 6e distributed according to 
P ZjZ / . Then the random point configuration (sa±, s«2, • • • , —sfli, — sfo, • • • ) forms 
the continuous z-ensemble. 

Remark 6.5. When one of the parameters z, z' becomes integral, say, z = k G 
{1,2,...}, and z 1 = z+a, a > — 1, the Whittaker kernel degenerates to the Laguerre 
kernel of order k with parameter a. Then Proposition 6.4 implies that the measure 
Pz,z' gets concentrated on the finite-dimensional subset of O = fi x IR + where 
ot.k+1 = «fc+2 = • • • = Pi = @2 = • • • = 0, and on this subset in the new coordinates 
(s is the coordinate on R + ) it equals, see [P.III, Remark 2.4], 



This agrees with Proposition 3.2. 

§7. ASYMPTOTICS WHEN MIXING PARAMETERS TEND TO A LIMIT 

We start with Mk,i,£. Assume that a = I — k > 0. Then Proposition 3.4, the 
degeneration of the hypergeometric kernel to the Whittaker kernel (Proposition 
6.4) and the coincidence of the Whittaker kernel with the Laguerre kernel when at 
least one parameter is integral (Remark 6.5) justify the following claim. 

Proposition 7.1. Let A G Y be distributed according to M^j^. Then the random 
point configuration {(1 — £)Ai, . . . , (1 — £)Afc} converges, as £ — > 1, to the Laguerre 
ensemble. 

Now let us pass to Mk j0 o,e- The fact that the character of S'(oo) corresponding 
to M^ 7 ^ is indecomposable and corresponds to the point ol\ = • • • = aj~ = 1/k in 
O (see §3) leads to the following statement. 

Consider the embedding of the set of Young diagrams with length < k into IR^ 
defined by normalizing the lengths of rows of a Young diagram by 9. 

Proposition 7.2. Under the embeddings described above Mk j00 ,e weakly converges 
to the delta measure at the point (1/k, . . . ,1/k) as 9 — > oo. 

One can also ask about fluctuations of Mk j0 o,e around the limit delta measure. 
Johansson [J2] proved the following statement. 

Proposition 7.3 ([J2]). Let A G Y be distributed according to Mk,oo,e- Then the 
random point configuration 



converges, as 9 — > oo, to the Hermite ensemble. 

The convergence of distribution of the first point of the random configuration 
from Proposition 7.3 was proved by Tracy and Widom, [TW4]. 

Propositions 7.2 and 7.3 correspond to a certain degeneration of Charlier poly- 
nomials to Hermite polynomials which follows from a more general degeneration of 



k 

const- || (./•, •''./) 2 

l<i<j<k i=\ 



dxi 
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Laguerre polynomials with large argument and parameter to Hermite polynomials, 
see [Te]. 

The most interesting case is M^^^. The reason is simple - the number of 
points (rows of Young diagrams) is not bounded in this case. One can look at at 
least two different regimes when 9 — > oo: "in the bulk of spectrum" or "at the edge 
of spectrum" . 

Proposition 7.4 ([BOO], [J2]). Let A G Y be distributed according to Moo j00j g. 
Then the random point configuration 

\ 1 -2y/0 \ 2 -2y/9 

~~ el ,— el '" 

converges, as 9 — > +oo, to the Airy ensemble. 

The convergence of distributions of the first and the second points of the random 
configuration from Proposition 7.4 was proved earlier in [BDJ1], [BDJ2]. 

Proposition 7.4 is the result of degeneration of the Bessel functions (5.1) to the 
Airy function and its derivative. 

For the results on the asymptotics "in the bulk of spectrum" we refer the reader 
to [BOO]. These results correspond to the degeneration of the Plancherel kernel to 
the discrete sine kernel 

sin(a(x — y)) „ 

V r^, x,yeZ, 0<a<n. 

7i(x - y) 

It was also mentioned in [J2] that under a certain limit procedure the Plancherel 
kernel degenerates to the conventional sine kernel sin(7r(a; — y))/(n(x — y)) on R. 

One can also consider "double limits" of M k) i^ and M kj00y g (or, equivalently, 
Meixner and Charlier ensembles) when at least two parameters tend to a critical 
value. Then the scaling procedure must involve at least two large parameters. For 
Mk,oo,9 the asymptotics looks as follows. 

Proposition 7.5 ([J2]). Let A G Y be distributed according to Mfc )OO) 0. Then the 
random point configuration 

\ 1 -6/k-2V9 X 2 -9/k-2V9 
(l + V9/k)?9* ' (l + Ve/k)*9* ' 

converges, as k — > oo and 9 — > oo, to the Airy ensemble. 

The result corresponds to a degeneration of Charlier polynomials to the Airy 
function [J2]. 

For Mk,i,£ a similar result was proved for k, I — > +oo in [Jl]. 

§8. Asymptotics of non-mixed measures for large n 

As we have seen above, after mixing the study of our measures is not very difficult 
- we just need to look at the corresponding degenerations of the hypergeometric 
kernel. The picture before mixing is more subtle. 

For Mffi and M^ 1 ^ the asymptotics before and after mixing are different. In 
comparison to the mixed cases, there appear restrictions on the supports of the 
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limit measures. These restrictions come from the trivial condition that the sum of 
lengths of rows of a Young diagram with n boxes is equal to n. 

Consider the embedding of the set of Young diagrams with n boxes and length 
< k into defined by normalizing the lengths of rows of a Young diagram by n. 

Proposition 3.2 and Proposition 3.4 lead to the following claim. 

Proposition 8.1. As n — > oo, the images of the measures under the embed- 

dings defined above converge to a measure concentrated on the set 

k 

{(xi, . . . , x k ) e Rj. I x 1 > x 2 > ■ ■ ■ > x k , ^Xi = l}. 

i=l 

The density of the limit measure with respect to the Lebesgue measure equals 

k 

const ■ J J (xi — Xj) 2 Y\ 

l<i<j<k i=l 

(recall that a = I — k > 0). 

Similarly to Proposition 7.2, we have 

Proposition 8.2. As n — > oo, the images of the measures M^ 71 ^ under the embed- 
dings defined above converge to the delta measure at the point (1/fc, . . . , 1/fc). 

Again, the fluctuations around the limit delta measure were determined by Jo- 
hansson [J2]. 

Define an embedding of the set of Young diagrams with n boxes and length < k 
into M. h setting the ith coordinate of the image of A G Y n equal to A »~ n / fc ; c f. 

Proposition 7.3. 

Proposition 8.3 ([J2]). As n — > oo, the images of the measures M^ 71 ^ under the 
embeddings defined above converge to a measure concentrated on the set 

k 

{(xi, . . . , x k ) e R h | xi > x 2 > ■ ■ ■ > x k , y^^Xi = 0}- 

i=i 

The density of the limit measure with respect to the Lebesgue measure equals 

const- |j (xi - xj) 2 ■ e~ x i 

l<i<j<k 

For the values of M^ 1 ^ on functions depending only on Ai the claim was proved 
by Tracy and Widom [TW4] . 

In a sense, M^oo is the most pleasant measure. In this case the asymptotics of 
M^joo in the bulk of spectrum and at the edge of spectrum as n — > oo is exactly the 
same as the asymptotics of M^^^ as 9 — > oo. We can say that the asymptotics 
admits depoissonization, see [BOO] and also [J2]. Let us explicitly state the analog 
of Proposition 7.4. 
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Proposition 8.4 ([BOO], [J2]). Let X E Y n be distributed according to M c 
Then the random point configuration 



converges, as n — > +00, to the Airy ensemble. 

Again, the convergence of distributions of first two points was proved in [BDJ1], 



Depoissonization of the result in the bulk of spectrum requires different ideas 
from those used in the proof of Proposition 8.4. For the discussion of this case we 
refer to [BOO]. 

Proposition 7.5 also admits depoissonization. 

Proposition 8.5 ([J2]). Let A G Y n be distributed according to M^ 1 ^. Then the 
random point configuration 



converges, as k — > 00, n — > 00 so that (Inn) e/fc — > 0, to the Airy ensemble. 

The structure of spectral z-measures P z , z ' defined in §3 for general z and z' is 

(n) 

fairly complicated. Note that P z z > is the limit of the nth level z-measures 
see Proposition 3.4. 

Every probability measure on O (definition in §3) can be viewed as a point 
process on R*, if we associate to every point (a, (3) G O the point configuration 
(oji, ct2 7 • • • 7 — Pi, —flii •••)■, cf. Proposition 6.4. The correlation functions of the 
process corresponding to P ZjZ > were all explicitly computed in [P.II]. They do not 
have determinantal form and can be expressed through multivariate hypergeometric 
functions. 

The situation after mixing is substantially simpler: the process associated to 
P ZjZ ' is the Whittaker ensemble (Proposition 6.4). 

We refer to [BOl], [P.I-V] for detailed discussion of measures P z , z >, P z , z > and 
associated point processes. 



The fact that numerous kernels and ensembles described above originated from 
the same hypergeometric kernel suggests a number of different limit transitions 
between them. 

On the top of the hierarchy we have the hypergeometric kernel which degenerates 
to all ensembles described above. This corresponds to the fact that the hypergeo- 
metric function is on the top of the hierarchy of classical special functions in one 
variable. The kernel depends on three parameters z, z', £, and lives on the lattice 



The Meixner kernel is the specialization of the positive part of the hypergeometric 
kernel when one of the parameters z, z' is integral. To be concrete, we will assume 
below that z G {1, 2, . . .}. 




[BDJ2]. 




§9. Limit transitions 



Z'. 
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The Charlier kernel and the Whittaker kernel are one step below — they both 
depend on two parameters, (z, 9) and (z,z'), respectively. The Charlier kernel is 
obtained from the Meixner kernel by taking the limit z' — z — > +00 with 9 = zz'^ 
fixed, the Whittaker kernel is obtained from the hypergeometric kernel via a scaling 
limit when £ — > 1. The Charlier kernel lives on Z+, the Whittaker kernel lives on 
W. 

The Laguerre kernel is a particular case of the positive part of the Whittaker 
kernel when one of parameters (z, z') is integral. It can be also obtained from the 
Meixner kernel by taking the limit £ — > 1 (Proposition 7.1). The Laguerre kernel 
depends on two parameters (z, a = z' — z) and lives on R+. 

The Plancherel kernel is on the next level — it lives on Z', depends on one 
parameter 9 and can be obtained from the hypergeometric kernel via the limit 
z, z' — > 00, £ — > 0, 9 = zz'^ fixed. Its positive part can be obtained either from the 
Meixner kernel by letting z, z' — > 00 with 9 = zz'£ fixed, or from the Charlier kernel 
by taking the limit z —>■ 00. These two transitions are thoroughly discussed in [J2]. 
It is worth noting that the whole Plancherel ensemble, as opposed to its positive 
part, cannot be obtained by taking limits of Meixner or Charlier ensembles. 

The Hermite kernel also depending on one integral parameter z can be obtained 
from the Charlier kernel via the limit 9 — > 00 (Proposition 7.3). 

The Airy kernel is at the bottom — it has no parameters. It can be obtained 
in a number of different ways. For example, one can obtain the Airy kernel in the 
limit 9 — > +00 of the Plancherel kernel at the edge of spectrum (Proposition 7.4), 
or as the limit at the edge of spectrum of the Hermite kernel and the Laguerre 
kernel with parameter a fixed when the order z of these polynomial ensembles goes 
to infinity, [Fl], [TW1]. It can also be obtained as a double limit of Charlier or 
Meixner kernels, see the end of §7, [Jl], [J2]. 

Of course, this is not the end of the story. The discrete sine kernel and the 
conventional sine kernel can be obtained from Plancherel kernel as 9 — > 00, see §7. 
The so-called Bessel kernel can be extracted from the Laguerre kernel "at the hard 
edge of spectrum" [Fl], [NW2], [TW2]. The sine kernel can be obtained from the 
Laguerre and Hermite kernels in the bulk of spectrum, see, e.g., [NW1]. A number 
of new kernels can be obtained from the Whittaker kernel, see [P.V]. Presumably, all 
these kernels can also be obtained as double or triple limits of the hypergeometric 
kernel. 

Thus, a variety of kernels known so far can be obtained from the hypergeometric 
kernel, often in several different ways. As we tried to demonstrate above, sometimes 
such degenerations also carry the information about the asymptotic behavior of 
certain combinatorial objects. 
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